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WHAT IS CLAIMED IS : 
fyvl&r * • ^ method for processing an inmit file in a file system, wherein the 
2^mput file has an input file name, comprising: / 

3 applying a function to map the input file name to a value; and 

4 processing a data structure to determine whether there is a preexisting file in 

5 the file system having a name that maps, according to the function, to the same value 

6 to which the input file name maps, wherdm two files that map to a same value 

7 according to the function are capable ofiiaving a same name. 

1 2. The method of claim K wherein the mapped-to values require fewer 

2 bits of storage than the file names. / 

1 3. The method of claim 1 , wherein the function is a hash function that 

2 maps the input file name to an integer value, and wherein the data structure includes 

3 an entry for each possible integer value capable of being generated from the hash 

4 function. / 

1 4. The method of ilaim 3, wherein processing the data structure to 

2 determine whether there is a pjreexisting file comprises determining whether the entry 

3 for the integer value to whichf the input file name maps indicates the presence of one 

4 preexisting file mapping to tne same integer value as the input file name. 

1 5. The method of claim 4, wherein the data structure is a one-dimensional 

2 array and wherein each entry is capable of having one of two values, further 

3 comprising setting the entry to a first value if there is one preexisting file name in the 

4 file system that maps toAhe integer value for the entry, and wherein determining 

5 whether there is one preexisting file comprises determining whether the entry for the 

6 integer value to which ihe input file name maps has the first value. 
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6. The method of claim 1, fumher comprising: 

applying the function to each file/name in the file system to map each file 
name to one value; and / 

indicating in the data structure,ffor each file name, that there is one preexisting 
file for the value to which the file name maps. 

7. The method of clainy6, wherein the input file is the subject of an 
access request, further comprising scanning each file in the file system to determine if 
there is at least one preexisting file having the same name as the input file name if 
there is one preexisting file in the file system having a name that maps, according to 
the function, to the same value to which the input file name maps. 

8. The method oyclaim 7, wherein the access request to the input file is 
to add the input file as a new/file to the file system, further comprising: 

adding the input filwas a new file to the file system if no preexisting file in the 
file system has the same name as the input file name; and 

rejecting the access request if there is a preexisting file in the file system 
having the same name. / 

9. The method of claim 7, wherein the access request to the input file is 
to update a file in thef file system with data from the input file, further comprising: 

updating a preexisting file in the file system having the same name as the 
input file with the yaata in the input file if there is such a preexisting file; and 

rejecting me access request if there is no preexisting file in the file system 
having the same name as the input file name. 
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10. A system for processing an input file in a file system, wherein the 
input file has an input file name, comprising/: 

means for applying a function to rrrap the input file name to a value; and 
means for processing a data structure to determine whether there is a 
preexisting file in the file system having/a name that maps, according to the function, 
to the same value to which the input file name maps, wherein two files that map to a 
same value according to the function are capable of having a same name. 

1 1 . The system of claim Z0, wherein the mapped-to values require fewer 
bits of storage than the file names. / 

12. The system of claim 10, wherein the function is a hash function that 
maps the input file name to an integer value, and wherein the data structure includes 
an entry for each possible integer value capable of being generated from the hash 
function. / 

13. The system oyclaim 10, wherein the means for processing the data 
structure to determine whether there is a preexisting file comprises determining 
whether the entry for the in/eger value to which the input file name maps indicates the 
presence of one preexisting file mapping to the same integer value as the input file 
name. / 

14. The system of claim 13, wherein the data structure is a one- 
dimensional array ana wherein each entry is capable of having one of two values, 
further comprising setting the entry to a first value if there is one preexisting file name 
in the file system th'at maps to the integer value for the entry, and wherein determining 
whether there is one preexisting file comprises determining whether the entry for the 
integer value to which the input file name maps has the first value. 



_ j 4. Express Mail No. EL4 1 449557 1 US 

Docket No. RO9-99-091 
. Firm No. 0021.0002 

1 15. The system of claim 10, further comprising: 

2 means for applying the function to each file name in the file system to map 

3 each file name to one value; and / 

4 means for indicating in the data structure, for each file name, that there is one 

5 preexisting file for the value to which me file name maps. 

1 16. The system of claim 10, wherein the input file is the subject of an 

2 access request, further comprising means for scanning each file in the file system to 

3 determine if there is at least one preexisting file having the same name as the input 

4 file name if there is one preexisting file in the file system having a name that maps, 

5 according to the function, to the same value to which the input file name maps. 

1 17. The system of olaim 16, wherein the access request to the input file is 

2 to add the input file as a new rile to the file system, further comprising: 

3 means for adding theAnput file as a new file to the file system if no preexisting 

4 file in the file system has the same name as the input file name; and 

5 means for rejecting Ahe access request if there is a preexisting file in the file 

6 system having the same najme. 

1 18. The system of claim 16, wherein the access request to the input file is 

2 to update a file in the file system,with data from the input file, further comprising: 

3 means for updating a preexisting file in the file system having the same name 

4 as the input file with me data in the input file if there is such a preexisting file; and 

5 means for rejecting the access request if there is no preexisting file in the file 

6 system having the same name as the input file name. 

1 1 9. An/article of manufacture for processing an input file in a file system, 

2 wherein the input/file has an input file name, the article of manufacture comprising 
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computer usable media including at least one computer program embedded therein 

that causes the computer to perform: / 

applying a function to map the input file name to a value; and 

processing a data structure tp determine whether there is a preexisting file in 

the file system having a name that maps, according to the function, to the same value 

to which the input file name maps wherein two files that map to a same value 

according to the function are capable of having a same name. 

20. The article of manufacture of claim 19, wherein the mapped-to values 
require fewer bits of storage than the file names. 

21. The article of manufacture of claim 19, wherein the function is a hash 
function that maps the input file name to an integer value, and wherein the data 
structure includes an entry fop each possible integer value capable of being generated 
from the hash function. / 

22. The article pf manufacture of claim 21, wherein processing the data 
structure to determine whether there is a preexisting file comprises determining 
whether the entry for the/integer value to which the input file name maps indicates the 
presence of one preexi&ing file mapping to the same integer value as the input file 
name. / 

23. The article of manufacture of claim 22, wherein the data structure is a 
one-dimensional army and wherein each entry is capable of having one of two values, 
further comprising setting the entry to a first value if there is one preexisting file name 
in the file system mat maps to the integer value for the entry, and wherein determining 
whether there is 6ne preexisting file comprises determining whether the entry for the 
integer value tarwhich the input file name maps has the first value. 
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1 24. The article of manufacture of claim 19, further comprising: 

2 applying the function to each fije name in the file system to map each file 

3 name to one value; and 

4 indicating in the data structure, for each file name, that there is one preexisting 

5 file for the value to which the file npe maps. 

1 25. The article of manufacture of claim 24, wherein the input file is the 

2 subject of an access request, further comprising scanning each file in the file system 

3 to determine if there is at least one preexisting file having the same name as the input 

4 file name if there is one preexisting file in the file system having a name that maps, 

5 according to the function, to thp same value to which the input file name maps. 



1 26. The article of jfaanufacture of claim 25, wherein the access request to 

2 the input file is to add the input file as a new file to the file system, further 

3 comprising: 

4 adding the input fil£ as a new file to the file system if no preexisting file in the 

5 file system has the same nAme as the input file name; and 

6 rejecting the access request if there is a preexisting file in the file system 

7 having the same name. 



1 27. The artijble of manufacture of claim 25, wherein the access request to 

2 the input file is to update a file in the file system with data from the input file, further 

3 comprising: 

4 updating a preexisting file in the file system having the same name as the 

5 input file with the data in the input file if there is such a preexisting file; and 

6 rejecting die access request if there is no preexisting file in the file system 

7 having the same/name as the input file name. 




